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RELATIVELY UNIFORM CONVERGENCE AND THE CLASSIFICATION 

OF FUNCTIONS* 

BY 

E. W. CHITTENDEN 

Introduction 

The classification of functions of real variables given by Bairef is based upon 
iteration of simple limits. The classes of functions obtained are found to be 
closed relative to uniform convergence. Several tj^es of convergence which 
are more exacting than simple convergence and less exacting (in general) than 
uniform convergence have proved useful in analysis, notably the sub-uniform 
convergence of Arzel^,t the uniform convergence in general of Weyl,§ and the 
relatively uniform convergence of E. H. Moore. || It is of interest to inquire 
into the relation of these types of convergence to the Baire classification of func- 
tions. The present paper is concerned with the problem presented by the rela- 
tively uniform convergence of Moore which will be spoken of as convergence 

* Presented to the Society, September 8, 1920. 

tAnnali di Matematica, 1900. 

X Arzeli, SuUe serie dt funzioni, Memorie della Reale Accademia 
degli Scienze di Bologna, ser. 5, vol. 8 (1900). This type of convergence is 
called "convergenza uniforme a tratti" by Arzeljk. The designation "sub-uniform" appears 
to have originated with E. H. Moore, Bulletin of the American Mathe- 
matical Society, vol. 7, p. 257. 

§ H. Weyl, M a't h e m a t i s c h e A n n a 1 e n, vol. 67 (1909), p. 225. Weyl has in- 
troduced under the designation, uniform convergence in general, the following type of conver- 
gence. Let a sequence of functions converge on a measurable set P. Then there is a set Q 
whose measure is as near the measttfe of P as you please on which the convergence is uniform. 

If «i, €},. ..,ei,,. . .is a monotonic sequence of positive numbers with the limit zero, there 
will be sets 

QuQi. ...Qk... 
such that mes (P — Qk)^ et, Qt+i contains Qt, and the convergence is uniform on each set 
Qk. li Q = lim Qt then P — Q is of measure zero. It follows from the theorem of § 14 
below that uniform convergence in general is equivalent to relatively tmiform convergence 
excepting a set of points of measure null. 

II Itaroduction to a form of general analysis, The New Haven Mathematical Colloquium, 
Yale University Press, New Haven, 1910; p. 30, § 7d. 
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We are indebted to Baire for a detailed investigation of properties of functions 
of the classes 1, 2, 3,* but the general theory of functions of class a, where a de- 
notes a transfinite number with at most a denumerable infinity of predecessors, 
was developed principally by Lebesgde, who was able, incidentally, to demon- 
strate the existence of functions of every class, f 

Ch. J. de la Vallee-Poussin has given a very clear and concise account of the 
results obtained by Bafre and Lebesgue in his monograph entitled IntSgrales 
de Lebesgue, Fonctions d' Ensemble, Classes de Baire. % He has introduced some 
characteristic improvements in the exposition involving the discovery of new 
and powerful theorems, and exhibited the important r61e of the sets which are 
at once and F of class a (that is ambiguous {A) of class a). The reader is 
referred to this monograph for the proofs of the theorems relating to the classi- 
fication of Baire which are assumed in the following discussion. The notation 
and terminology of Vallee-Poussin are employed in this paper. 

In previous papers the writer has shown that there exist sequences of functions 
which converge but do not converge uniformly relative to any scale function, § 
and has found necessary and sufficient conditions that a function be the limit of 
a sequence of continuous functions convergent (i?),|| thus completely characteriz- 
ing the functions of what may be called the class Ri. 

The present paper presents the results of further investigations on this sub- 
ject. Let/ denote a function of class a of Baire. If for every value of the real 
constant a the sets (/ > a), (/ < a) are ambiguous {A) of class a, the function 
/ is said to be of class A„, a proper subclass of class a. Denoting by R^ the 
class of functions defined in terms of convergence (i?) as class a of Baire is de- 
fined in terms of simple convergence, then all functions of the class i?„ which 
are not of class <a in the classification of Baire are contained in the class A^. 
There is a subclass D„ of R„ (see §5) such that every function of class a is the 
limit of a uniformly convergent sequence of functions of D„. If a = 1 , i?„ = 
i4„. There are indications that the conditions which functions of the class 
R„ {a > 1) must satisfy are .-.tronger than those imposed on the functions of 
A„, but no examples demonstrating this are available. 

A number of theorems dealing with the general theory of functions of class 
a have been found. These theorems are presented as they naturally occur in 
the development of the subject. 

While the discussion is confined to functions defined on limited perfect sets in 
space of n dimensions this restriction is not essential, and it is possible to apply 



*Acta Mathematica, vol. 30 (1906). 

tjournal de Math^matiques, ser. 6, vol. 1 (1905). 

X Gauthier-Villars, Paris, 1916. 

§ These Transactions, vol. 15 (1914), pp. 197-201. 

II These Transactions, vol. 20 (1919), pp. 179-184. 
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the theory with suitable and fairly obvious modifications to classes of functions 
on a great variety of ranges. As an illustration we cite an article by the writer, 
On a generalization of a theorem of Baire.* 

I. Classification op functions and sets of points 

1. The Baire classification of functions. The functions which enter the 
following discussion are assumed to be defined at every point of a fundamental 
limited perfect set P in space of n dimensions. The functional values are limited 
to the class of real numbers; that is, the functions are finite, completely defined, 
single-valued, real-valued functions of the variable point M with the range P. 

Baire's classification of functions is defined as follows: the continuous func- 
tions are of class zero (Bo) ; the discontinuous functions which are limits of se- 
quences of continuous functions are of class 1 (Bi), etc.; and in general the 
functions of class a {Ba) are those limit functions of denumerable sequences 
of functions of classes preceding class a which are not functions of class < a. 

2. Lebesgue's classification of sets of points. Lebesgue has introduced a 
classification of sets of points based on Baire's classification of functions which 
has proved a remarkably effective tool in the investigation of the properties 
of the classes B„. A set E is said to be open or O of class a if there is a function 
e of class ^ a such that E is the set of all points of P at which G > 0. This 
set E is represented by the notation £ = (9 > 0). A set £ is closed or F of 
class a if there is a function 9 of class ^ a for which E is the set £=(9 = 0). 

Vall^e-Poussin has called attention to the importance of the sets which are 
at once and F of class a and has called them ambiguous or A of class a. 

The proofs of the following statements regarding sets 0, F, and A of class a 
will be found in the monograph of ValMe-Poussin already cited, §§ 132-134, 
pp. 132-139. 

Every set of class a is F of class a -\- 1. Every set F of class a is of class 
a -j- 1. Therefore, every set which is either or F of class a is A of class 
«+l. 

We denote by S the operation of taking the sum of a finite or denumerably 
infinite sequence of sets, by 11 the corresponding product. Then if 0„, F<„v4„, 
signify sets which are of class a, etc., we have 

x)o„=o„+„ n^„=F„+„ 

and 

2^A„ = A„^i, ljiA„=Aa + i. 

•Bulletin of the American Mathematical Society, vol. 27 

(1920-21). p. 5. 
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3. The limit of a sequence of sets of points. Given a sequence Ei, E2, E3, 
. . ., E„, ... of sets of points we define the greatest limit of the sequence by 
the formula : 

h^E„={Ei + Ei + Es+ ■■■){E2 + E,+ ■■■){E3+ ••■)•••, 

and the least limit by 

lim E„=EiEiEr ■ ■ + E^Er- •+ £3- •• + ■•■ • 

If both formulas give the same result, lim E„ exists. (Cf. ValMe-Poussin, loc. 
cit. §10, pp. 8, 9.) _ 

It follows that if the sets E„ are O of class a, lim E„ is of the form a product 
of sums of sets which are of class a. In the notation of §2 we have 

^E„=JIY^0^=Y[0^=F^ + ^, 
That is, lim E„ is F of class a + 1. Under the same hypothesis 

If the En are F of class or, similar reasoning shows that lim E„ is F of class 
a + 2 while Um E„ is of class a + 1. 

Consequently, if the E„ are ambiguous {A) of class a, lim E„ is F of class 
« + 1> li!5 ^n is of class a + 1, and lim £„ when it exists is both and F of 
class a + 1, that is .A of class a + 1. 

The following important theorem is readily inferred from properties of sets A 
of class a given by Valine- Poussin (loc. cit., pp. 136-8); if a > 0, every set ^ of 
class q: is a limit of sets A of class < a and every set which is a limit of sets A 
i)i class < a is A of class a. 

4. The characteristic function of a set of points. The function <p equal to 
one at the points of E and to zero elsewhere is called by Vall^e-Poussin the 
characteristic of E. If the characteristic function <f> is of class a, then E is A 
of class a. Conversely, if £ is A of class a then <p is of class ^ a. If a set E 
is or F of class a its characteristic is of class ^ a + 1. 

If Qi and Qi have characteristics ^1, ^, the characteristic of the product QiQs 
is (pi<p2 while the characteristic of the sum Qi + Q^ is given by the formula 

<Pi'\' 'Pi~ <Pi'Pi- 

This reduces to v>i + V2 when Qi, Q2 have no common element, that is, do not 
overlap. It follows that if <pi, (pi are of clas-" ^ a then Qi + (32 is A of class a. 

5. Relations between the classification of functions and the classification 
of sets of points. Let (a < / < b), (o g / g b) denote the sets of all'points at 
which the respective inequalities hold for a given function /. Then if / is of 
class a, the set (a < / < 6) is of class a, and the set (o ^ / ^ 6) is F of class 
a for every pair of values of a and 6 ( >a). Furthermore there exist values of a 
and b such that the set (o < / < 6) is not of any class < a. 
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The functions of class a for which the set (a < / < 6) is always A of class a 
form an important subclass of the functions of class a denoted by the symbol 

If a set Q is A of class a its complement P — Q'ls also A of class a. It follows 
at once that a function of class a which assumes only a finite number of distinct 
values belongs to the class A„, in fact to a subclass of A^, which we denote by 

Fa- 

If the values of a function / of class a form at most a denumerably infinite 
set Oi, oj, . . . , a„, . . ., which has no finite limit point, the' function belongs to 
the dass A^. We denote by the symbol D„ the class of all such functions. 
The class D„ contains the class F„. 

II. On the composition and decomposition of sets of points in relation 
TO THE classification of Lebesgue 

6. A theorem on the decompositon of sets of class a > 0. 

Theorem. If a set Q of class a is the sum of sets Qj, Qs of dass a which do not 
overlap there mil exist sequences of sets K„, Ki„, Kin of class < a such that 

Kn=^K„ + K,„{n) 

andUmK„ = Q,\imKi„ = Qj, lim K^^ = Qa- 

Since Q and Qi are of class a there exist sequences of sets H„, Hi„ of dass < a 
which have the respective limits Q, Qi. Set 

Kn=H„, Ki„ = H„Hi„, K2n~K„ K.i„, 

Then K^ = Ki„ + K^n and the sets if j„, ifjn ^r* o^ ^l^ss <«(«). If M is a 
point of Qi it is a point of Q and there will exist Mj such that for all n ^ Mi, M will 
bdong to H„ and ifi«, therefore toXi„. Consequently lim K^^ = Qi- If M 
is a point of Qi it is for all n "^ ntoa element of H^ and the complement of Hi„. 
Therefore M bdongs to H„ {P - Hi„) = K„iP — /f,„) = K„ — Ki„ = K2„. 
Hence, lim K2n = Qa- This theorem may be generalized in an obvious way. 
I<€t (px„, <P2» be the characteristics of Ki„, K 2n- The function <p„ = ai^i„ + 
a2<f>2n is of dass < a and converges with increasing n to the function v> = ai(pi + 
Ot^ of dass a where <pi and <pi are the respective characteristics of Qi, Q2. 

7. Theorems on decomposition. 

Theorem I. Let Ei, E2, . . . , E„, beany system of sets O of class a > such 
that 

P=Ei + E2+ ■■■ + £„. 

Then there exists a normal system Hi, Hi, . . .,H„ of sets A of dass a such that: 
(1) the sets. Hi, Hi, . . ., H„ do not overlap; 
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(2) the set Hi is contained in Ef (i= 1, 2, ...,«); 

(3)p = x;f,. 

00 

Since each set E,- is of class a it may be represented in the form £,• = 22 ^im 

m-l 

where Fj„ is A of class a (w) (cf. Vall6e-Poussin, loc. cit., p. 138, 5°), and we 
may assume without loss of generality that F,- „,+i contains Ff„. Set ^11 = 
Fu, Hio = [0], and 



(j-i — 1 )=n . 



Then if,„ is A of class a(im). We wish to establish the following properties 
of the system ((H,„)) : 

{A) H,„+i contains Hi„ (im); 

(jB) if i and / are unequal, Mim and Hj„ have no element in common for any 
pair of values of m and n ; 

(Q every element of P is contained in some class //,„,. 

» -1 

It is clear that Hn = FniP — ^Fji), and that in consequence the Hji do 

n 

not overlap. Since Hu = FzCP — ^ Hj{) it is evident that Hn contains Hu, 

S-2 

and it is likewise easy to see that //^ contains H^ and that the Hi2 do not overlap. 
It is now simply a matter of induction to establish property {A) and to show that 
for fixed m the Hi„ do not overlap. To establish the remaining part of (5), 
we observe that if m is greater than n, then Hj„ contains Hj„ and has no element 
in common with i7,v„. Finally, by hypothesis, every element of P lies in some 
Ei and therefore in some F,„,. If this element does not belong to //,•„, it is 
because it belongs to one of the classes Hj„{j < i) or Hj^„_i(j > i). 

00 
We now set Hi = ^ Hi„. It follows from the properties of the system 

m-l 

((//,• J) just established that the system (//,) satisfies the conditions (1, 2, 3) 

of the theorem. But Hi is certainly of class a and its complement is therefore 

» — 1 « 

F of class a. But the complement of //,• is ^H^ + Y^ Hj and is consequently 

j=l j-i + l 

of class a. It follows that H,- is A of class a(i). This completes the proof 
of the theorem. 
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00 00 

Theorem II. If P — /,En> E„ is of class a for every n, and JJ £„ = [0], 

M=l n=l 

there exists a sequence vf classes F„, A of class a («), such that F„F„' =[0] 
(wV«), J F„ = P, and F„ g_ E„{n). 

00 

From the preceding theorem we have, if we denote 22 ^m by R„, a decompo- 

m = « + l 

sition of 

P=Ei + E,+ ■■■+E„ + R„ 

into a normal system: 

P=F„,+F„2+---+F„„ + G„. 

Then if we set 

Fi = Fii, 

F2=(Fl2 + F22) (P-Fi), 

and in general, 



f„=(i:f,„)(p-sf,). 



we have the desired sequence {F«}. 

III. Functions of class a — reduction — superposition 

8. A generalization of a theorem of Vallee-Poussin. The following theorem 
is a direct generalization of a theorem stated by Vall^e-Poussin for functions 
of class 1. 

Theorem. Every function of class a > is the limit of a uniformly conver- 
gent sequence of functions of class D^. 

In fact if we let F„ = (n - le < f < n+ le), where e denotes an arbitrarily 

+ » 
small positive number, the set E„ is O of class a and P = ^ F„. Applying 

the results of the preceding article we obtain a sequence of sets F„, A of class 

a, which do not overlap, such that F„ is contained in E„ and 2^ ^« ~ ^- ^^ 

n= — 00 

we set <p = ne on F„ (m), <p is defined on P, is of class D„, and it is evident from 
the inclusion of F„ in F„ that j^p — /| ^ e. 
The theorem follows immediately. 

9. A theorem on superposition of functions of class A^. 

Theorem. If Q}, Qi, .., Q„, ... is a sequence of non-overlapping sets 
whose characteristics ip„ are of class ^ a, /i, fi, : . ., f„, . . . , is a sequence of 
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functions of class A„ at most, and P = 2^ Q„, then 

m = l 

is of class A^ on P. 
Consider the set £ = (o ^ / ^ 6). It is of the form £ = 2_/ ^«' ^^^^e 

U„ = (o ^ Vmfm ^ ^) ^nd is A of class a (w). But Q„ — U„ is A of class 

■^ 

a(w) and therefore both P — £ = 2J (Om ~ UJ) and E are of class a. It 

m = l 

follows that £ is A of class a, which was to be proved. 

10. Reduction - functions of class a on a subset of P. If a function /is de- 
fined on P its reduction f{Q) relative to a subset <3 of P is the function on Q 
which has the functional values of /.* 

We shall find it convenient to classify functions on an arbitrary subset Q 
of the fundamental set. 

A function f is of class a on Q in case it is not of class < a on Q and is the re- 
duction relative to Q of a function ^ which is the limit on P of a sequence of functions 
of class ^ a on P converging uniformly on Q. 

It is evident that the reduction relative to Q of a function of class a on P is 
of class ^ a on Q, but that a function of class a on Q may not be the reduction 
of a function of class a, although it must be the reduction of a function of class 
a -f- 1. It will be noticed that the reduction of a function of class a may be 
of lower class; for example, the reduction relative to Q of the characteristic of 
Q is of class zero. Not every continuous function on an open set is of class 
zero.f For example, let Q denote the sequence 1, 5, • • •. ;;, ' ". and let f(-) 
equal 1 (n odd), 2 (« even). Then/ {^) is of class 1, although continuous on Q. 

It follows readily from a theorem of Vall^e-Poussin (loc. cit., § 130, p. 130) 
that the class a of functions on Q as defined above has the usual closure relative 
to uniform convergence. The functions of class a + 1 whose reductions relative 
to Q are of class a on Q form a subclass of the class a + 1 . 

The definition of function of class a on Q given above is to be compared with 
the following definition of Vall^e-Poussin (loc. cit., § 135, p. 139) : A function 
f is within e of class a>0 on a set Q if, onQ,fis within e of being a limit of func- 
tions of class <aon P. 

The class of functions, within e of class a on Q for every e > 0, contains the 
functions of class a on Q as defined above. If Q is a closed set these two classes 



• E. H. Moore, loc. cit., p. 91, § 52. 

t It is easy to see that every function which is continuous on an arbitrary set Q is the re- 
duction of a semi-continuous function, that is, a function of class Ai. 
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of functions are the same for every value of a > 0. It would be of interest to 
know whether there exist classes Q for which this conclusion fails to hold. 

1 1 . Theorem. Let Q be an arbitrary stAset of P and suppose that fu /j, . . . , /„ 
. . .,is a sequence of functions of class ^ a converging uniformly on Q. Then Q 
is contained in a setQ which is F of class a and the sequence converges uniformly 
onQ. 

Because of the uniform convergence on Q we have for every integer m and 
integer n„ such that for all « ^ «„ the inequality 

holds on Q for every positive integer p. Let Qn^, bethe set of all points of P 
at which the above inequality holds when m, n, p are fixed. Then Qn" is F 

of class a and contains Q. The product \± Qn^ is likewise F of class a and must 

p-i 

contain Q. Denote by Q„ the product of the sets 

The product Q = H <3„ is the set required by the theorem. We must show that 

the convergence is uniform on Q. It is of course obvious that Q is F of class a 
and contains Q. 

Let e be an arbitrary small positive ntunber and choose m so that ij ^ e. 
Then for all points of Q„, we have, whenever n ^ «„, 

\fn-fn+p\^e{p= 1,2.3....). 

But Q is contained in Q„{m). Therefore this inequality holds on Q for every 
e. This establishes the desired uniformity. 

CoROlrLARY I. If a sequence of continuous functions converges uniformly on a 
set Q it converges uniformly on Q", the set obtained by adding its limiting points 
to the set Q. 

This is the case a = 0, and the sets which are F of dass zero are closed. The 
set 0° is contained in every closed set which contains Q. The corollary may be 
proved directly from the fact that if a function / is continuous and |/| ^ e at the 
points of Q, then the same inequality is true for all points of Q". 

CoROi<LARY II. In case a = 0, the limit function is continuous on Q and Q" 
and the function on Q is the reduction relative to Q of a continuous function. 

12. Theorem. If a sequence fu ft, ...,/„, ... of functions of class ^ a 
converges uniformly on a set Q which is F of class a to a limit function f, the set 
QE, where E = (a ^ f) is F of class a. 

Because of the uniform convergence on Q, we have for every positive integer 
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m a positive integer m„ such that for all points of QE, f„^^ a — ^. Let £„ = 
(/„„ § a — ;;) and set Q„ = QE„. Then Q„ is F of class a and contains QE. 

In fact QE = J_[.Q„, since if M is a point common to all Q„ then 

/(M)=lim/„„(M)^a 

and M is by definition a point of £. 

13. Theorems on superposition generalizing theorems of Baire.* 
Theorem I. Iffi andfi are of class g a and Qi, Q^ are A of class a the function 

f equal tofi on Qj. and toft on Qt — Qi Qi is of class ^ a on Qi + Qi- 

The characteristics tpi, ipi of Qi, Qi — Q1Q2 are of class ^ a. The function 

/= <Pifi + <P2fi 

is of class ^ a and satisfies the conditions of the theorem. The theorem may 
obviously be extended to any finite number of sets arid functions. 

Theorem II. If /o, /i, ft, . . ,/„,..., is a sequence of functions of class 
^ a on P — Pa and if PuPi, • • • , ■?». ■ • ■ 0''re subsets of P and A of class < a, 

n 00 

the function f equal to f„ on the set P„{Po — 22 ■^«) '^'^^ ^° f" on Po — 22 ^' 
of class ^ a. 

n— I 

Evidently the characteristic (p„ of P„{Po — ^-Pj) is of class < a. For 
each value of n there is a sequence of functions f^m such that lim f,i„ = /„. 






A— ►« 
n-1 



The function <p, equal to /,„ on P„(Po — ^ Pj) for « = 1, 2, . . ., v, and to 

/,, on Po — 2 Pi is, by an obvious extension of the preceding theorem, of 

1 = 1 

class < a. But lim (p,= f, and therefore/ is of class ^ a. 



IV. Convergence (R) — limit functions of sequences convergent (R) — 

CLASSIFICATION OF FUNCTIONS IN TERMS OF CONVERGENCE {R) 

14. Definition of convergence (R). Theorem of equivalence. 

According to the definition of E- H. Moore a sequence of functions /„ (m = 1, 
2, 3, . . .) is relatively uniformly convergent, that is, convergent (R), on a 
range P (which may be an arbitrary set) if there exist functions/, a defined on 



Acta Mathematica, vol. 30 (1906), pp. 16, 17, § 15; p. 31, § 28. 
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P, and for every small positive number e an integer n^, such that the inequality 

\fn-J\^e\c\ 

holds for all elements of P. If the scale function tr is identically 1 the conver- 
gence becomes uniform convergence. If o- is bounded from zero and infinity 
the convergence is equivalent to uniform convergence. If o- is a limited func- 
tion and not bounded from zero the convergence is subject to a stronger condi- 
tion than that of uniform convergence. Finally if o- is unlimited and |(r| > a > 
the condition is weaker than the condition of uniform convergence. It is pos- 
sible to define convergent sequences which do not converge uniformly relative 
to any scale function <r.* 

The following relation between uniform and relatively uniform convergence 
is of fundamental importance. 

Theorem. A necessary and sufficient condition that a convergent sequence of 
functions f„ converge relatively uniformly on P to a function f is that there exist a 
sequence of classes Q„ such that Qm+i contains Q„, every element of P lies in 
some class Q„ and the sequence converges uniformly on Q„ (w).t 

The condition is necessary. From the existence of the scale function a we 
obtain Q„ as the set ( \a\ g m). 

The condition is sufficient. Let <p denote the function whose value is equal 
to the greatest of the values of the functions in the convergent sequence, 
|/i|. I/2I. • . .1 |/„|. . . . The function <p is everywhere defined and finite, and 
is in fact the smallest function for which all of the inequalities 

|f„| g^(« = l,2,3,...) 
hold uniformly on P. 

IS. Theorems on convergence (i?). 

Theorem I. If f = lim/i„ and fi = lim/2„ and the convergence is relatively 

n — *-tX) n — >-oo 

uniform in each case then ft + /a = lim/i„ +f2„ and the convergence is relatively 

«— •■00 

uniform. 

In fact if the scale functions are, respectively, ai, tn, then o- = |ffi| + [(TjI is 
eflfective as a scale function in the case of the sequence of functions, /i„ + /2„. 

It is evident that this theorem may be extended to the case of any finite num- 
ber of functions. 



* These Transactions, vol. 15, p. 201. 

t "Relatively uniform convergence" and "relatively uniform convergence with respect 
to a" are different concepts. In one case there exists a scale function a, in other the scale func- 
tion is prescribed. 
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E. H. Moore has called attention to the following. ///„ = lim/„„ attd the 

convergence is uniform relative to o„{m = 1,2, . . .), and if there is a function <t 
and a sequence of positive numbers a„ such thai \(t„\ ^ Omkl identically far every 
m, then the convergence tof„ is in every case uniform relative to a* 
The function <r is said to be a dominant of the sequence of functions v^ 
Theorem II. If f = Urn /„ uniformly relative to <to, and f„ = lim /„„ uni- 

formly relative to a„{m = 1, 2, . . .,) and if a is a dominant of the sequence 
(To,<Tu .... c„, . . ., then a subsequence of the sequence of functions f„„ con- 
verges to f uniformly relative to <r. 

From the theorem of Moore just stated each convergence is uniform relative 
to <r. Choose f„„^ so that \f„ - /„,^| g i \a\. Then the functions f„„^ 

converge to / uniformly relative to <r. 

Theorem III. // Eu Et, E), ... are non overlapping sets, andfi, ft, fu ... 
is any sequence of functions, the series 

/ , /m Vmt 
m = l 

where <p„ is the characteristic of E„, converges relatively uniformly on P'. 
Let £ = ^ E„. Let 0„ = J] £,- + P - E. Then lim Q„ = P and 

m = 1 t » 1 n— •^ 

the convergence is uniform on Q„ (m). 

Theorem IV. If a sequence fi, f%, fs, . . . of functions converges (R) to a func- 
tion f and if <p is any uniformly continuous function over the interval of variation 

of the functions f,f\, ft, .... then <fi{f) — lim v(/„) and the convergence is relatively 

II— ►« 

uniform. 

For/, converges to/ uniformly on each of a sequence of sets Qi, Qt,Q»i- ■ .,Qm>- ■ ■ 
such that Q„ contains 0„_j and lim Q„ = P. It follows at once that <p(fn) 

converges uniformly to <p{f) on Q„. Therefore the convergence is relatively 
uniform. 

16. On the limits of relatively uniformly convergent sequences of functions 
of class ^ a. 

Theorem I. /// is the limit of a sequence of functions f^ of class ^ a converg- 
ing (i?) there exists a sequence Qi, Qt, Qz, ■ ■ ., of subsets of P such that: Q„+i 
contains Q„, Q„ is F of class a; the convergence is uniform on Q„; f is of class 
^ oton Q„im); and lim Q„ = P. 

This theorem is on immediate consequence of the theorems of §12 and §14. 



• E. H. Moore, loc. dt., p. 60, § 26, Theorem I. 
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Corollary I. Every sequence of functions of class g «, which converges (R), 
converges uniformly relative to a scale function of the class A^^i at most. 

Corollary II. If the sets Q„ are A of class a there is an effective scale function 
of class jD„ at most. 

Theorem II. A necessary and sufficient condition that a function f be the limit 
of a sequence of functions of class ^ a convergent (R) is that there exist a sequence 

Ql. 02,03 

00 

of subclasses of P such that ^Qm = P> owd the reduced function f(,Q„) shall 

m = l 

be of class ^ « (w). 

The necessity of the condition follows from the preceding theorem. To prove 
the condition sufficient we note that there is for every positive integer m a func- 

m 

tion f„ of class ^ a such that on ^Q„ \f — f„\ g ^. The sequence of func- 

« 
tions f„ converges uniformly on ^ <3,- for every value of n and is therefore 

convergent (R) by the theorem of § 14. 

Theorem III. If a sequence of functions f„ of class ^ a is convergent {R) 
to f every set E = (a ^f) is the limit of sets F of class a. Furthermore, there exists 
(for every value of a) a sequence of sets Q„ which are F of class a and have the sum 
P, such that EQ„ is F of class a for every value ofm (m = 1,2, 3, . . .). 

The corresponding statements may be made for the sets E = (f ^ a). 

From the theorem of § 16 there exists a sequence of sets Q„ with limit P 
such that each set Q„ is F of class a and the convergence is uniform on Q„. 
From the theorem of § 13 the sets Q„E are F of class a. Since lim Q„E = E, 

the theorem is proved. 

Corollary. The limit of a sequence of functions of class g « convergent (,R) 
is of class .(4„+j at most. 

For the sets EQ„ are F of class a and therefore of class a+1. But E = 

00 

^ EQ„ and is therefore of class a+1. Since the limit function is of 

class a+1 at most, the sets E are F of class «+l, therefore A of class a+1, 
which implies the conclusion stated. 

17. Theorems on the limit of a sequence of functions of class < a conver- 
gent (i?). 

In case a is of the second kind we obtain a more precise result than is obtained 
from the statement of the theorem of § 16. 
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Theorem I. If a function f is the limit of a sequence of functions f^ of class < a 
convergent (i?), every set E = (a ^ f) is A of class a. 

Since the convergence is uniform on each of a sequence of sets Q„ we may 
find n^„ such that on Q„, 

whenever n exceeds n^^. 

Let <3„" denote the set of all points of P at which the preceding inequality 
holds. Evidently Q„^ is A of some class /3 < a. From the quadruply infinite 
system {{Q„t)) we may select a subsystem (T ") such that the product T" 
of the i *" contains Q„ while the sequence /„ converges uniformly on T". 
This is an obvious consequence of the fact that the inequality above holds 
on T'"" which must contain Q„. If we set £„fc = (a — j ^ f„) then E„k 
is A of some class ^ < a. Therefore i"'E„k is A of some class fi < a. But 

00 

T^E = IX i^Snjb where mj is chosen so that E„ contains QmE, which choice 
can be made because of the uniform convergence on Q„. It follows that T^E 

00 

is A of class a and so of class a. But E = 2^ T^E is of the form ^^ 0„, 

m = l 

that is, £ is of class a. But E is also F of class a, since/ is of class a and 
£ = (o ^ /). Therefore £ is ^ of class a. 

From the preceding theorems and the corollary to a theorem of § 16 we obtain 
the important result: 

Theorem II. // a sequence of functions f„ of class < a converges to a limit func- 
tion f of class a relatively uniformly , then f belongs to the class A^. 

18. Sequences of characteristic functions, convergent {R). 

Theorem I. If Q = lim Q„ then the characteristics <p„ of the sets Q„ converge 

m—^oo 

relatively uniformly to the characteristic of Q. 
In fact on QQ„ + (P — Q) (P — Q„) we have ^ = <p„, where <p denotes, the 

00 

characteristic of Q. Let V^ = II [QQ„ + (P - 0)(P - QJ]. It is at once 

evident that the convergence is uniform on V„{m), and that V^ contains ¥„-!■ 
We will show that every element of P lies in V„ for a sufficiently large value of 
m. In fact if M is a point of Q there is, since Q = lim Q„, an integer wo such 

m— »-no 

that for all w ^ mo, M belongs to Q„ and therefore to QQ„, and so to V„^. 

If M is a point of P — Q a similar argument prevails. 

Theorem II. Every function of class Z?„ is a limit of a relatively uniformly 
convergent sequence of functions of class < a. 
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Suppose / of class Z>„ is equal to a„ on E„, ambiguous of class a. Let <p„ 
be the characteristic of E„ and consider the function 

m 

g» = ^ OkVk- 
k-1 

Since E„ is the limit of a sequence of sets A of class < a it follows that <Pk 
{k ^ m) is the limit of a sequence ^^^ of characteristic functions of class < a 
convergent (R). Therefore g„ is the limit as n becomes infinite of the sequence 

m 

imn = 2 ^k<Pkn< Convergent (i?). We proceed to show that a sequence 

ft-i 
taken, from the doubly infinite set of functions g„„ converges (R) to/. 
Since E„ = lim £„„, where E„„ is A of class < a, the functions <p„„ are 

n— ♦oo 

equal to 1 and to <p„ on H „» = JLl. £«,,- whenever n exceeds k. Evidently E„ 

i~k 

= lim H„k- It follows that 

m 

onQ„ = 22 ^km- But lim Q„ = P. For if M is a point of P it lies in some 

k = l m-*(x> 

class Em,t therefore in some set H„^,. Then if mo ^ h, the point M belongs 
to <3m,- If nto < ko, the point M belong to Q^,. Therefore the sequence g„„ 
converges (2?) to the function/. 

19. The classification of function in terms of convergence {R). 

We have seen that the limit functions of sequences of functions of class ^ a 
which are convergent (i?) belong to class Aa+i at most. Denoting the class of 
all functions of dass a by B„ we see that while B„ is not closed for relatively 
uniform convergence its extension in terms of relatively uniform convergence is 
a subclass of B„ + A^^y. 

If we set i?o = Bo] Ri equal to the class of all functions which are notini?o 
and are the limits of relatively uniformly convergent sequences of functions of 
Rol and define i?„ in similar fashion in terms of the ordinals < a; then it is 
evident that 

D„+, < i?„+i g B„ + A„+i. 

In case a is of the second kind we have 

D^<R„^A„< B„. 

We have established previously* that 

Rx = Ai. 



* These Transactions, vol. 20 (1919), p. 184. 
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